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The  results  contained  in  this  report  are  intended  to  aid  researchers  in 
posing  boundary  value  problems  modeling  biological  or  physical  phenomena  in 
the  appropriate  function  spaces.  If  too  small  a  function  space  Is  selected, 
one  might  not  have  existence  of  a  solution.  Also,  as  this  article  points  out, 
if  too  large  a  function  space  is  selected,  one  does  not  have  uniqueness  of 
even  the  Cauchy  Problem,  which  is  the  boundary  value  problem  arising,  for 
example,  in  the  initial  value  problem  of  wave  propagation. 
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ON  THE  NONPROPAGATION  OF  ZERO  SETS  OF  SOLUTIONS 
OF  CERTAIN  HOMOGENEOUS  LINEAR  PARTIAL  DIFFERENTIAL  EQUATIONS  ACROSS 
NONCHARACTERISTIC  HYPERPLANES 


§1.  PRELIMINARIES 
§1.1  Introduction 

The  Holmgren  uniqueness  theorem  (e.g.,  Hormander  [13],  Theorem  5.3.1) 
gives  us  a  technique  for  studying  the  propagation  of  zero  sets  of  solutions  of 
homogeneous  linear  partial  differential  equations  across  a  noncharacteristic 
hyperplane  when  the  coefficients  of  the  associated  linear  partial  differential 
operator  are  analytic. 

It  is  the  purpose  of  this  paper  to  generalize  the  construction  In 
Theorem  8.9.2  of  Hormander  [13]  and  show  the  nonpropaqation  of  zero  sets  of 
solutions  u(x,t)  of 

P(3/3x)u(x,t)  -  a(x,t)(3/3t)u(x,t)  =  0 

across  the  noncharacteristic  hyperplane  x  =  0  even  when  u(x,t)  vanishes 
identically  for  x£0  ,  where  P(3/3x)  is  an  arbitrary  polynomial  of  positive 
degree  in  (3/3x)  and  the  coefficient  a(x,t)  and  the  function  u(x,t) 
belong  to  a  certain  Frechet  space  of  infinitely  differentiable  functions 
containing  the  real  analytic  functions  and  contained  properly  In  the  space 
C“(RxxRt).  More  precisely,  the  coefficients  will  be  In  the  space 
YCs»»i)(RxxRt) ,  where  we  define  the  space  ■r(5»T0(n)  for  every  open  subset  0 
of  Rn,  n-dlmenslonal  space,  by  the  following  definition  for  all  n-tuples  ~E 
and  "n  of  positive  numbers. 

Definition  1.1.1  We  say  that  a  function  f  C"(n)  is  in  Y^®»n)(n)» 
where  1  and  n'  are  n-tuples  of  positive  numbers,  provided  that  for  every 


w 


cQtotati  safe set  K  of  fi  aftd  every  c  >  0  the  semlhorms  of  f  defined  bv  the 
rule* 


-  supfiD“f'«) 


n 

n 

j=l 


l“|  =  “1  +  “2  +  —  +  °n  =  ,a,« 
x  c  K,  o  e  Nn,  the  set  of 


n-tuples  of  nohegatlve  Integers} 


(1.1.1), 


are  finite. 

If  ri  Is  ah  h-tuple,  each  entry  of  which  Is  1,  then  we  write  y(6)(n) 
instead  of  y(5»n)(fl). 


ifi 


In  case  there  Is  nb  chance  of  confusion  we  write 
(S.n) 

(K,e)‘ 


ifi(K  Instead  of 


In  section  1*2  we  give  statements  and  proofs  (for  the  sate  of  complete¬ 
ness)  of  two  formulae  for  the  nth  derivative  of  the  composition  of  two  func¬ 
tions.  Jensen's  Inequality  Is  used  to  obtain  a  more  precise  version  of  the 
Faa  dl  Bruno  formula. 

In  section  1.3  we  Introduce  the  spaces  -^(ft),  for  every  mapping  M  from 
Nn  into  Rj,  the  set  of  k  1h  Rn  such  that  x^  >  0  for  1  *  1,  2*  h,  for 
all  open  subsets  ft  of  Rn.  He  say  that  an  f(x)  In  C*(n)  IS  in  y*(n)  If  for 
every  compact  subset  K  of  n  and  every  e  >  0  there  is  a  C  >  0  such  that 
H(«)  -  (Mjfa),  M2(u),  ...,  %[*))  implies 


|0<*f(x)|e^«»kn.«k(a)-l  <  C 


(1,1.2) 
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for  all  x  in  K  and  all  a  in  Nn.  We  determine  the  composition  of  a  function 
in  yM2(q,r)  and  a  function  in  y^(R,R)  when  the  Q  is  an  open  subset  of  Rn 

and 

x  ♦  (Mk(x)1/x)/x  (1.1.3) 

is  an  increasing  function  of  x  >  1  for  k  =  1,  2.  In  particular  this 
enables  us  to  determine  a  function  space  containing  the  composition  of  two 
real  valued  functions  in  y(6)(R). 

In  section  2.1  we  use  Paley-Wlener  theorems  to  determine  the  Fourier 
Transforms  of  functions  in  YM(Rn)  with  support  in  a  closed  ball. 

In  section  2.2  we  give  techniques  for  providing  that  a  function  belongs 
to  ym(a). 

In  section  2.3  we  introduce  the  space  rM  and  study  the  natural  locally 
convex  topologies  on  yM(n)  and  rM(n).  We  observe  that  yM(n)  and  rM(n) 
are  both  Frechet  spaces  with  yM(fl)  c  rM(n). 

In  section  3.1  we  prove  that  the  construction  of  our  generalization  of 
Theorem  8.9.2  of  H&rmander  [13]  cannot  produce  functions  a(x,t)  and  u(x,t) 
in  y(6)(Rx  x  Rt)  such 

P(3/3x)u(x,t)  -  a(x,t)(3/3t)u(x,t)  =  0  (1.1.4) 

u(x,t)  =  0  for  x  <  0  (1.1.5) 

and  every  point  of  x  =  0  is  in  support  of  u(x,t). 

In  section  3.2  we  produce  for  every  polynomial  P(3/3x)  In  3/3x 
functions  a(x,t)  and  u(x,t)  in  y(6,n)(Rx  x  Rt)  such  (1.1*4)  and 
(1.1.5)  are  satisfied  and  yet  every  point  of  x  =  0  is  In  the  support  of 

u(x,t). 
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Tiie  properties  of  the  space  y(*)(a)  *  where  T  *>  (l*  l* 

.i.*  1)  »re  studied  in  reference  4.  some  of  these  are  stated  without  proof 
in  the  introduction  to  reference  3. 

A  trivial  consequence  of  our  main  results  contained  1h  Sections  3.1  ahd 
3.2  is  the  honextendabillty  of  Rado's  Theorem  to  Y(S)(R,,).  in  other  words* 
we  glee  an  example  of  a  function  *(x)  In  fc«(Rn)  which  is  in  y(*)0^i), 
where  Z  is  the  zero  set  of  e  but  which  is  not  In  y(fi,)(Rn)  for  any  6'. 

The  main  result*  however*  is  the  nonextendability  of  the  Holmgren 
uniqueness  theorem  to  operators  whose  coefficients  are  in  y(*»n)(Q). 


§1.2  Formulae  for  the  nth  Derivative  of  Compositions 

of  Functions 


There  are  two  formulae  for  the  nth  derivative  of  a  composition  of  two 
functions  in  the  literature.  Both  appear  in  the  table  of  Gradshteyn  and 
Ryzhik  [10].  The  Jensen-Vol 1 ers  formula  is  found  in  the  table  of  Adams  and 
Hippisley  [1],  Jensen's  result  [14]  and  Vollers'  result  [24]  are  the  same, 
but  were  evidently  discovered  independently.  Some  pre-Jensen  contributors  to 
the  theory  have  published  findings  [6-9,  21].  The  post-Jensen,  pre-Vollers 
contributors  have  also  published  [11,  12,  22].  The  other  formula,  a  variation 
of  which  we  prove  in  this  section  and  use  in  further  developments  has  an  older 
history.  A  paper  giving  applications  of  this  formula  was  written  by  Teixeira 
[23]  in  1885  but  was  discovered  by  Faa  di  Bruno  [2]  in  1857.  Konigsberger 
[15]  in  1886  wrote  a  paper  giving  the  applications  to  functions  of  several 
variables.  Many  people  since  then  have  corrected  and  clarified  the  old 
formulae  and  have  given  elegant  proofs  of  their  correctness.  Among  them  are 
Dresden  [5,  1943],  Riordan  [18,  1943],  McKiernan  [16,  1956],  and  Pandres  [17, 
1957].  The  author  gives  a  distribution  theory  proof  of  the  Jensen-Vol 1 ers 
f<  ...ula  and  states  and  proves  using  induction  a  slightly  different  version  of 
the  Faa  di  Bruno  formula  which  seems  to  be  useful  in  the  calculations. 

Theorem  1.2.1  Let  <j>(x)  be  a  function  which  is  C”  in  an  open  subset 
of  R.  Let  F  be  a  function  which  is  in  C°°U(n)] ,  the  space  of  functions 
which  are  C®  in  some  open  set  containing  in  case  is  real  valued, 

or  is  in  H( 4> (n ) ] ,  the  space  of  functions  holomorphic  in  some  op 
complex  plane  containing  $(n),  in  case  <(>  is  complex  valued. 

Then  f(x)  =  F(  <|>  ( x )  ]  implies 


en  set  in  the 


(1.2.1) 


4-)"f(x)  =  l  U-^-  F(k)(y) 
dx  k=l  k! 

where  y  =  $(x)  and 

u(n,k)  •  «•*•« 

Proof.  Let  P(n)  denote  the  statement  (1.2.1).  That  P( 1)  holds  is 
obvious.  We  show  that  P(n)  implies  P(n+1). 

Assuming  P(n)  we  deduce  that 


,d  ,"+l 


dx 


(U, 


X 

k=2  k! 


dy 


dxV  (n»M; _ (n,k-l)  dx  F(k)^j  + 


U(n,n)  fdy.F(n+l)f  . 
n!  vdx; 


(1.2.3) 


Thus,  (1.2.2)  implies  that  what  we  must  show  is  that 
U(n+l,l)  =  ^(U(n,l)) 

U(n+l,k)  =  ^T(U(n,k))  +  k  U(n,k-1)  ^ 
for  k  =  2,  3,  ....  n,  and 

U(n+l,n+l)  “  (n+1)  U(n,n)  ^ 


(1.2.4) 

(1.2.5) 


(1.2.6) 
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Proof  of  (1.2.4).  By  definition  U(n>i)  *  (d/dx)ny.  Thus,  (1.2.4)  is 

true,  since  (d/dx)U(n>i)  =  (d/dx)n+1y. 

Proof  of  (1.2.5).  The  product  rule  tells  us  immediately  that 


^  (U(n,k))  =  U(n+l,k)  + 

l  (-l)k_d(!^)(k-j)  yk-j-1(^)(l-)n(yj)  (1.2.7) 

j=l  1  dx  dx 

We  observe  that  the  second  term  of  the  right  side  of  (1.2.7)  is  simply 


k-1 

(-l)k(^)  l  (-l)k-1-j(!?)(k-j)yk-1-j(f-)n(yj)  = 
dx  j=1  J  dx 

(-l)k(£)U(n>k.i)  ,  (1.2.8) 

which  proves  the  validity  of  (1.2.5). 

Proof  of  (1.2.6).  We  must  show  that 


’(n,n) 


=  n! 


<£)" 

dx 


(1.2.9) 


where  U(n,n)  1S  9iven  by  (1.2.2). 

To  prove  (1.2.9)  we  need  the  following  Lemma: 

Lemma  1.2.1.  For  every  positive  Integer  n  and  for  all  Integers 
g  e  {0,  1,  ...,  n}  we  have  for  every  C*  function  y  of  x  the  relation, 

o  =  "j*  (-i)"+l-j(n+l)yn+l-.1(^)q(y.1)  .  (1.2.10) 

J  dx 

j=0 


Proof  of  Lemma  1.2.1.  We  proceed  by  Induction  on  n  and  note  that 
(1.2.10)  is  trivial  for  q  =  0.  Let  P(n,q)  denote  the  statement  (1.2.10), 
and  observe  that  P(1 ,0)  and  P(l,l)  are  true.  Assume  n  >  1,  q  >  0  and 
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that  P(m,p)  is  true  for  all  Integers  me  {1 . n-i}  arid  3ii  b  e  fi, 

....  m}  irid  that  P(n,p)  is  true  for  all  p  e  (0 . cj-i}.  Let  $  tie  Sn 

arbitrary  test  function.  Then  an  integration  by  parts  tells  us  that 


/  ♦ 


"l  (-i)n+1-j(n+l)yn+1^(^_)q(yJ) 
j=0  3  dx 


dx  = 


/  ( 


n£1(-i)n+1'j(nJ1)/+1"j(^-)q"1(yj) 
j=0  J  dx 


dx  + 


(n+1)  J  <|> 


I  (-Dn'j(S)yn'j(^-)q’1(yj)~l  (&j  dx 

j=0  J  dx  dx 


(1.2.11) 


By  the  inductive  hypothesis  the  terms  in  square  brackets  in  the  integrands  of 
the  right  side  of  (1.2.11)  vanish.  Hence,  since 


/  * 


(1.2.12) 


for  all  test  functions  4)  ,  It  follows  that  P(n,qJ  is  true. 

Completion  of  the  Proof  of  (1.2.6).  Let  y  be  ah  iSrbltbtfhy  test  func¬ 
tion.  Ue  want  to  prove  that 

u(n+l,n+l)  =  (n+D(~)u(n,n)  (1.2.13) 


for  every  positive  integer  n  ,  which  will  prove  (1.2.9).  Ah  integration  by 
parts  tells  us  that  for  all  positive  integers  n 


/  ♦  U(n+l,n+l)dx  = 


r n+1 

-♦')  H- 

Lj=o 

[("♦D  U(".")£] 


J  dx 


dx  + 


dx 


/  j _ (n+1 )  U(, 

But  Lemma  1.2.1  applied  to  (1.2.14)  Implies  that 


(1.2.14) 


/  *  u(n+l,n+l)dx  =  / 


(1.2.15) 


for  all  test  functions  t|»  .  Hence,  since  the  test  functions  are  dense  in  the 
dual  of  the  C"  functions  it  follows  that  (1.2.13)  holds.  This  completes 
the  proof  of  the  theorem. 

Corollary  1.2.1  Let  y  *  $(x)  be  a  C“  function  and  let  p  be  a 
positive  Integer. 

Then 


&)V>  - 


<k) 


l  l  <-l>k-J<y-j  y  (i.)  <yJ) 

c=l  j.l  ■>  k!  dx 


(— )V)  « 

dx 


for  n  <  p 


P 

l 

k*l 


l  (-Dk'j(l[)y 
j-i  J 


p-j  4^  aj  V) 

k!  dx 


for  n  >  p 


(1.2.16) 


for  all  positive  integers  n,  where  p^  a  p(p-l)...(p-(k-l)). 
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1 

Proof  of  Corollary  1,2.1.  Apply  Theorem  1.2.1  with  f((y)  =  y^-. 

Theorem  1.2.2  Let  o(x)  be  a  function  which  Is  C*°  1o  an  Oggh  hj&sjfel 
U  of  R.  Lgt  F  be  a  function  which  is  1h  C“(o(U)),  the  jjgjjejft  of  func¬ 
tions  which  are  C40  In  some  open  set  containing  o(U),  In  ease  ♦  jl  Ht|1 
valued,  or  Is  In  M  (o(U)),  the  space  of  functions  Hojomorghlt  In  Some  hpeh  tat 
containing  $(U)  in  case  o  Is  complex  valued.  Define  f(x)  =  f(0(*))  = 

F(y) ,  where  y  =  ♦(x),  for  all  x  jji  U.  Then 


4-)V>  * 

dx 


n  n 

I  I  I 

m=l  p=l 


nl  f7-2-)mF(y71  n  (i^YJ 
1j!  ...  1p!  Udy  -1  J=1  j‘ 


(1.2. IT) 


(11,i2,...1p)e  S(n,m,p) 


where 


S(n,m,p)  =  ( ( 1 j , 1 2 , . * . , 1 p )  c  N  x  N  x  ...  x  Hi 
P  P 

Ip  *  0  ,  l  jl .  =  n  and  m  *  l  1.}  (1.2.18) 

J=1  J  j=l  J 

and  where  N  denotes  the  set  of  nonnegative  Integers. 

Proof  of  Theorem  1.2.2.  For  convenience  let  1  denote  (1j*<..,1p) 
and  let  1!  denote  l^llg! •••Ip! »  where  Is  It  stated  that  1  belongs  to  the 
set,  S(n,m,p),  defined  by  (1.2.18).  Then  differentiating  both  sides  Of 
(1.2.17)  we  deduce  that 
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(iL)n+1f(x)  = 

dx 


n 

l 

m=l  p=l 


!,  {s  Ci.  '?>'H  * 


ieS(n,m,p 


)  F<m+1)(y)  + 


*  .ft  tfc 


F(m)(y) 


ieS(n,m,p) 


Let 


1  =  i2*  **** 


whenever  It  is  stated  that  i  belongs  to  S(n,m,p). 
Collecting  terms  in  (1.2.19)  we  deduce  that 


dx 


l  Ijf 

p=l  ]'• 

i£S(n,m,p) 


5 

j=i  i'- 


F(ntl)(y)  * 


n 

I 

m=2 


l  l  Tf 

p=l  15 

1eS(n,m-l ,p) 


!  <^>) J 
j=l  j! 


ieS(n,m,p) 


5  <^)1j 

j=l  J'- 


*  1  l  77 

n.1  1!  dx 

p  1  ,eS  (n,l,p) 


j.«  J! 


F(1)(y) 


(1.2.19) 


(1.2.20) 


F(m)(y) 


(1.2.21) 
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To  complete  the-  verification  of  (1.2.17)  by  Induction,  mb  have  te  shew  that 


l 

p«l 


H  tl 

1eS(n+l,n+l,p) 


fyCJ)/j 

j! 


I 

P=1 


y  *L 
i  1! 

1eS(n,m,p) 


.  («di  r  5 

l  l  if  '  11  (^TS-) 

P*1  icS(n+r,m,p)Ljsl  J 


(i.2.») 


n  n! 

I  I  IT 

P_1  1eS(n,m-l,p) 


for  m  -  2,  ....  n  and 


5 

j=l  J* 


_  n!  d 

+  ^  1!  dx 

1eS(n,m,p) 


n+1 

l 

P 


1  R  l^)1^ 

1  1eS(n+l,l,p)  [J-l  J-  _| 

i  Iff  P"  C)’7! 

)sl  1eS(n,l,p)(lal  -j 


«  (^i’  J 

j-1 


(1.2.23) 


(1.2.14) 


Proof  of  (1.2.22).  Here  we  need  to  know 

S(n+l,n+l,p)  »  {(1j,  ....  1p)  c  hp:  1p  *  0,  1j  ♦  ...  +  1  «  n+1,  and  1j  ♦  21j, 

+  ...  +  pip  «  n+1}.  It  Is  obvious  that  S(n+l,n+l,p)  *  0  Implies  1j  »  0  for 

j  *  2 . .  But  Ip  *  0.  Hence,  S(n+l,n+l,p)  *  0  only  If  p  •  1,  Thus, 

S(n+l,n+l,l)  =  {n+1}.  Since  by  convention  I  t(1)  ■  0,  we  deduce  that 

IcO 
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n+1 

I 


l 


(n+1)! 


p~*  ieS(n+l,n+l,p) 


=  (& 

dx 


n+1 


(1.2.25) 


The  completes  the  proof  of  (1.2.22). 

Proof  of  (1.2.24).  We  need  to  know 


S(n,l»p)  -  { ( i j  *  ...»  Ip)  ■  Ip  ^  0» 

’l  +  *•'  +  ip  3  1*  and  ij  +  2i2  +  ...  +  pip  3  n}  (1.2.26) 

Since  ip  *  0  and  ij  +...+1=1  it  is  clear  that  i j  =  i 2  =  ...  ®  ip-1 

=  0  and  ip  =  1.  It  is  also  clear  that  ij  +  2i?  +  ...  +  pip  =  p  =  n  if  and 

only  if  p  =  n.  Thus,  S(n,l,p)  *  4»  if  and  only  if  p  =  n  and  that  S(n,l,n)  = 
{(0,  ....  0,  1)}.  From  this  we  conclude  that 


n+1 

l 

p=l 


T  (n+D! 

1  i! 

ieS(n+l ,1 ,p) 


P 

j=l  J! 


y(j)>  J 


£  r-;>  ,4^ 

ieS(n+i,l,n+l)[J=1  J‘  - 


9 


which  completes  the  proof  of  (1.2.24). 

To  complete  the  proof  (1.2.23)  and,  consequently,  the  theorem,  we  need 
some  easy  lemmas. 
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Lfnma  1.2.2.  For  each  1  In  the  set  S(n,m,p)  with  lk  *  0  define 
1^  jji  S(n+l,m,p)  by  the  rule 

^  ^  =  ^1*  ’k'1*  ik+l+1,  ^k+2 . V  (1.2.27) 

for  k  *  1,  2 . p-1.  For  every  i  ^n  S(n,m,p)  define  1^  Jjj 

S(n+l,m,p+l)  by  the  rule, 

1(p)  -  (1x . Ip,  1)  (1.2.28) 

Then  for  each  i  e  S(n,m,p) 


(1.2.29) 

for  p  *  1,  2,  ...,  n  and 

Proof  of  Lemma  1.2,2.  This  is  an  Immediate  consequence  of  the  defini¬ 
tion  of  the  sets  S(n,m,p)  and  the  logarithmic  differentiation  rule.  When 
P  ■  1,  the  first  sum  on  the  right  side  of  (1.2.29)  is  automatically  zero  and 


d_ 

dx 


21 

1 


(yd)/''1 

(ii)’l'1 


» 


which  Is  exactly  the  second  term  on  the  right  side  of  (1,2.29). 
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0. 


Proof.  This  Is  just  the  observation  that  l(P)  *  1  for  all 
-  o+l 

Lemma  1.2.5.  Lot  1' 1  bo  qs  defined  In  Lemma  1.2,2.  Then 


l  l  jr 

P*2  ieS(n,m,pr 


P-1 

l  (k+l)l 
k*l 


n 

l  l 

p*2  1eS(n+l 


n 

l  l 

P“2  1cS(n+l 
Ip  >  1 


«P.  ] 

"s1  !!t  SSUL  ft 

...p)k-2  "*l  11  li-  Jl  -] 

fit  l^Iii  ft 

Art5*  "  ll->  Jl  _J 


Proof  of  Leona  1.2.1.  This  Is  just  the  observation  that  ip  *  0 
Implies  1p{p'1}  >  1. 

Proof  of  (1.2.23).  Putting  together  the  lemmas  we  deduct  that  the  right 
side  of  (1.2.23)  Is  given  by 


n+1 

l  l 

P=1  ieS(n+l,m,p) 


n+1  kl. 

y  * 
k*l  "+T 


(1.2.32) 


which  Is  clearly  equal  to  the  left  side  of  (1.2,23) 


w  «> 


since 


This  completes  the  proof  of  the  Faa  dl  Bruno  formula. 
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HP 


An  application  of  Jensen's  inequality  produces  the  following  simplifica¬ 


tion  of  the  Faa  di  Bruno  formula.  If  F  and  <t>  satisfy  the  hypothesis  of 
Theorem  1.2.2,  then 


4- Aw  ■ 

dx 


n 


l 

m=l 


I 

p=[n/m] 


l  (— ) 

i! 

ieS(n,m,p) 


P 

n 

j=l 


k(j) 


j! 


*71 


F(">(y) 


(1.2.33) 


where  [n/m]  is  the  greatest  integer  not  exceeding  n/m. 

We  let  X  =  {1,  2,  ....  p}  and  w({j})  =  1j/m.  Then  w(X)  =  1  implies  that 


1,  +  2i?  +  ...  +  pi 

exp(J - £ - E)  < 

m 


exp(l)(ij/m)  +  exp(2)(i2/m)  +  ...  +  exp(p)(ip/m)  <  exp(p)  (1.2.34) 


Thus,  since  the  left  side  of  (1.2.34)  is  equal  to  exp(n/m)  we  deduce  that 


n/m  <  p 


(1.2.35) 


if  ( 1 j ,  ....  ip)  is  a  p-tuple  of  Integers  in  S(n,m,p), 
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§1.3.  Determination  of  the  Space  Containing  Compositions 
of  Functions  In  the  Spaces  yM1(o,R)  and 

The  main  result  of  this  section  Is  to  show  that  If  and  are 
mappings  from  R+  Into  R+  which  satisfy  the  condition  that  the  mappings 


x  ♦  M. (x)1/x/x 


for  k  *  1,  2  are  Increasing  functions  of  x  >  1,  then  g(x)  Is  In 

M  M 

Y  ^n.R)  and  F(y)  Is  In  y  *(R)  Implies 


f(x)  =  F(g(x) ) 

M  M 

Is  a  member  of  y  1  2(fl).  We  give  applications  to  Interesting  special  cases. 

Definition  1.3.1.  Let  M:Nn  ♦  R"  denote  a  mapping  from  Nn»  the  set 
of  n-tuples  of  nonnegative  Integers  Into  the  set  R"  ,  of  n-twles  of 


osltlve  numbers.  Let  n  be  an  open  subset  of  R 


Let  yM(b)  denote  the  set  of  all  functions  f  In  c"  (n) 


compact  subset  K  of  n  and  every  e  >  0  there  Is  a  C  >  0  such  that 


jDaf(x) |e" 


P  T1 

n  M|<(a)  < 

y  _i 


for  every  a  in  N  and  every  x  e  K 


We  let 


,f'(K,e,M)  = 

sup{ |Oaf(x) | e“ |aj 

Remark  1.3.1.  J_f 

M  (  )  6k°k  k 
Mk(a)  =  ak 

for  k  =  1,  2,  ....  n,  then 

TM(fl)  =  Y(«,n)(Q)  , 

where  6  =  (6|  >  5^ »  •••>  n  =  (n^,  *  •••*  Hp)  • 

Remark  1,3.2. 

Mk(«)  =  «k  k  k 


n  -1 
n  Mk(a) 
k=l 


xeK,  aeNn} 


for  k  =  1,  2,  ....  n,  then 

^(n)  *  y*(n)  ,  where  1  -  («j,  «2 . «„)• 

We  begin  by  providing  some  useful  special  cases  of  our  general  results. 
Theorem  1.3.1.  Let  F  be  a  member  of  H  (Range  (q)),  where  g  Is  an 

arbitrary  member  of  •  Then  f  ■  F(g)  Is  a  member  of  r^5+^(n). 
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Proof.  The  nth  derivative  of  f  is  given  by  (1.2.17).  For  every 
compact  subset  K  of  ft,  the  set  K1  =  g ( K )  is  a  compact  subset  of  C,  and 
there  exist  positive  constants  A  and  B  such  that 

AAm  <  A  Bm  m!  (1.3.1) 


for  all  y  in  K‘ .  Let  e  >  0  be  given.  First  suppose  ft  is  a  subset  of 
R1.  Then  y  =  f(x)  implies  that  for  every  e  >  0  there  is  a  C  >  0  such 
that 


y(j)|  <  Cejjj5  . 


(1.3.2) 


Thus,  from  (1.2.17)  we  deduce  that 


(iL)nf(x)  ■< 

dx  — 


n  n 


l  l  l  Cjf)  (A  Bm  m!)(  it  ((4V  (jJ4))iJ)Cm.  (1.3.3) 

-1  r>_1  .  ,  •  ,  .1 


m-1  p-1  ieS(n.m’p) 


j=l 


where  D  is  a  positive  constant  such  that 


i^)  <  (4)J . 

j!  J 


(1.3.4) 


From  (1.3.3)  we  deduce  that 


24 


(^_)nf(x)  < 

dx 


l  l  l  (|)AB  m!  (eD)n  C«  n  (jj(6_1)lj)  (1.3.5) 

m=l  p=l  ieSfnlm.p)  J=1 


for  all  x  in  K. 

Lemma  1.3.1.  For  all  positive  integers  p  and  all  <5  >  0  we  have 


J  )i  i 

n  j  J 

j=l 


<  pn6-n 


(1.3.6) 


Proof  of  Lemma  1.3.1.  This  is  a  trivial  consequence  of  the  inequality 
of  Jensen,  which  states  that  if  u  is  a  Borel  measure  on  a  o-algebra  on  X 
such  that  u(X)  »  1,  f  is  a  bounded  u-measurable  function  on  X  and  <j>  is 
convex  on  f(X),  then 


0  (J/dw)  < 

A  A 


(1.3.7) 


where  we  take  X  =  { 1 ,  2,  ....  p} ,  y({j})  =  (jS-j)i ,/(n6-n)  , 

J 

f ( j )  =  tn(j),  and  $(s)  =  exp( (n6-n)s) .  Then 


Vd“ 


p  ( J«-j )1 i  *n(j) 
l  - 1 - 

j=l  (n6-n) 


Applying  (1.3.7)  to  the  integral  defined  above  we  deduce  that  the  left  side  of 
(1.3.6)  is  dominated  by 
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p 

I 

j=l 


nfi-n 


,n«-n  ,  ? 


<  l  (- 

j  =  l 


n6-n 


'-)f 


which  is  easily  seen  to  be  bounded  above  by  the  right  side  of  (1.3.6). 
Combining  (1.3.5)  and  the  result  of  Lemma  1.3.1  we  deduce  that 

I  * 

III  (jj-)  A  Bmm!(eD)n  Cm  pn6_n  (1.3.8) 

m=l  p=l  ieS(n,m,p) 


for  all  x  in  K. 

But  it  is  easy  to  see  that 

I  i^r)  <  — (1.3.9) 

,  i ! .  m! 

ieS(n,m,p) 

combining  (1.3.8)  and  (1.3.9)  and  applying  Stirling's  inequality,  we  observe 
that  for  every  c  >  0  there  is  a  Cj  >  0  such  that  for  all  x  in  K 

|(l_)nf(x)|  <  C^"  nn<6+1)  (1.3.10) 

Proceeding  by  induction  on  the  dimension  of  the  Euclidean  space  containing  ft. 
Theorem  1.3.1  follows  easily  from  the  previous  argument. 

Corollary  1.3.1.  Jji  ip(x)  is  a  function  y(fi)(n)  which  never  vanishes 
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then  the  function 


x  +  l/4»{x) 


belongs  to  y(6+1)(3). 

Proof  of  Corollary  1.3.1.  This  is  an  immediate  consequence  of  Theorem 

1.3.1. 

Theorem  1.3.2.  Let  F  be  a  member  of  y^^(R).  Let  g  be  a  member 

of  Y^6^(fl;R).  Then  f  =  F(g)  is  a  member  of  Y^1+6^(n). 

Proof  of  Theorem  1.3.2.  Assume  first  that  a  is  an  open  subset  of 
R*.  Then  following  the  proof  of  Theorem  1.3.1  we  deduce  that 

l4>n,(x)l  ^ 

l  l  l  (ij.)ABm(m!)5l(eD)n  Cm  p"'2'"  (1.3.11) 

m=1  P=1  ieS(n,m,pj 


From  (1.3.11)  we  deduce  that 


< 


l  l  (Pm  m!6l_1n!)  A(BC)m(eD)n  pn62‘n 


(1.3.12) 


From  (1.3.12)  and  the  hypothesis  under  which  it  holds  we  deduce  that  for  every 
compact  subset  K  of  n  and  every  e  >  0  there  is  a  >  0  such  that 


2 


(«j+($2)n 


for  all  x  in  K.  This  follows  from  the  fact  that 


and 


,  6,-1 

n!  (m!)  1 


6. 
n!  1 


pm  p 


n62-n 


< 


n6, 
n  e- 


(1.3.13) 


Let  g(x)  be  a  member  of  ^(n.R)  where  n  is  an  open  subset  of  R1. 
Let  F(y)  be  a  member  of  ym'(R).  Define  f(x)  =  F(g(x)).  Then  by  the  Faa 
di  Bruno  formula  we  have 

(— )nf(x)  = 
dx 


n  n 

inf 

m=l  p=l  1es(n,m’,p) 


j-i  j! 


F(m)(g(x)) 


(1.3.14) 


If  x  runs  over  a  compact  subset  K  of  n  ,  then  g(x)  runs  over  a  compact 
subset  K'  of  R  .  Thus  using  the  fact  that  g(x)  is  in  yM(fl;  R)  and 
F(y)  is  in  y^' (R)  we  deduce  from  (1.3.14)  that  for  every  e  >  0  there 
exist  Cj  and  C?  >  0  such  that 

|(^)  f(x)|  < 


n  n  n' 

III  (Jl) 

m=l  p=l  icS(n,m,p) 


i! 


(C2em)M'(m) 


(1.3.15) 


i 
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We  wish  now  to  use  a  variant  of  Jensen's  inequality  for  convex  and  concave 
functions  to  estimate  the  right  side  of  (1.3.15)  in  certain  special  cases. 

Lemma  1.3.?.  Let  us  suppose  that  M:R  +  R+  is  a  function  of  x  such 
that  [M(x)^x/x]  is  nondecreasing  for  x  >  1  ,  then 


n  (Cl.lM--)ij  <  (C.De)n  M(p)n/Pp'n  (1.3.16) 

j=l  j! 


where  l/.i!  ^  D^/jJ  for  j  =  1,  ? . p. 

Proof  of  Lemma  1.3.2.  This  is  a  trivial  application  of  Jensen's 
inequality  to  the  measure  space  (x,y)  ,  where  x  =  (l,  2,  ...»  p}  ,  and 

As  before  we  use  the  fact  that  the  exponential  function  is  convex.  We 
observe  that 


P 

exp(  l 
J-l 


iJ 

(— )  An 


.C^MU) 


n/j 


j! 


)  < 


£  V  ,|yj"»>,n/J 

j  =  l  "  !'• 


(1.3.17) 


which  is  the  same  as  saying  that 


exp(/xfdy)  <  Jxexp(f)  dy 

where  f(j)  =  (Cje^M(j)/j!  )n^.  Using  Stirling's  Inequality  it  is 
easy  to  see  that  the  right  side  of  (1.3.17)  is  dominated  by 
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I  (1jj/n)[(C1DJejM(j))/jj]n/j  = 
j=l 

l  (1jJ/n)[(C11/J)D€(H(j)1/J)/j]n  (1.3.18) 

j  =  l 

It  Is  in  the  estimation  of  the  right  side  of  (1.3.18)  that  we  use  the  fact 
that  [(M(x)1/x)/x]  is  nondecreasing  for  x  >  1  .  Using  this  fact  we 
deduce  that  the  right  side  of  (1.3.18)  and,  consequently,  the  left  side  of 
(1.3.16)  are  dominated  by 

l  (ijJ/n)[C1De(M(p)1/p)/p]"  = 
j=l 

(CjDe)"  M(p)n/P  p-n  (1.3.19) 

which  completes  the  proof  of  Lemma  1.3.2. 

Again  using  the  fact  that  (H(p)1/P)/p  is  a  nondecreasing  function  of 
p  we  deduce  that 

S  (£l£-M(jl)1j  <  (C.cD)n  M(n)  n“n  (1.3.20) 

j=l  J’- 

Thus,  if  we  suppose  that  F(y)  is  a  complex  valued  function  in 
y^(R)  and  g(x)  is  a  real  valued  function  In  y^(o)  >  where  0 
Is  an  open  subset  of  R,  then  (1.3.15)  Implies  that  If  we  define  f(x)  * 

F(g(x))  ,  then  for  every  e  >  0  and  every  compact  subset  K  of  n  there 
exist  constants  Cj,  C2,  0,  and  C3  such  that 
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j  (d/dx)nf(x)  |  <  [c5nnpm(C10e)nM1(n)n-n(C2e,n)M2(m)]/m!  (1.3.21) 

An  immediate  consequence  of  (1.3.21)  is  the  following. 

Proposition  1.3.1.  Let  M2(m)  =  m!  and  let  (Mi(x)*/x)/x  be  a 
nondecreasing  function  of  x  >  1  .  Suppose  F(y)  is  in  yM2(R)  and 
g(x)  is  a  real  valued  function  in  YMl(n).  Then  f(x)  =  F(g(x))  is  in 
ym(a)  ,  where  M(n)  =  nnMj(n)  . 

The  more  general  result  from  which  all  the  main  results  of  this  section 
follow  is  stated  in  the  following  Theorem. 

Theorem  1.3.3.  Suppose  the  map,  t  ♦  (M, (t)1^)^,  is  an  increas¬ 
ing  function  of  t  >  1  .  Then  g(x)  is  in  yMi(8,R)  and  F(y)  is  in 
YM2(R)  implies  f(x)  =  F(g(x))  is  in  yMiM2(«). 

Proof.  This  is  an  immediate  consequence  of  (1.3.21). 
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§2.  GENERALIZED  FUNCTION  SPACES  OF  GEVREY  TYPE 
§2.1.  Characterization  of  the  Functions  in  Y^(Pn)  using  Paley-Wiener 
Theorems. 

We  prove  in  this  section  a  theorem  that  Is  analogous  to,  but  more 
general  then,  that  given  by  Lemma  5.7.2  of  HBrmander  [13].  As  before  we 
suppose  M  Is  a  mapping  from  r”  ,  the  set  of  n-tuples  of  nonnegative 
numbers,  into  itself.  We  define  y^(Rn)  to  be  the  set  of  all  4  in  C* 
such  that  for  every  e  >  0  there  is  a  C  >  0  such  that 


|0<Mx)|  e-|«|£l  MkC^j-1  < 


(2.1.1) 


for  all  x  In  Rn  and  all  o  in  R^  where  M(a)  *  (Mjfa),  ...,  Mn(a)), 
Da  =  Di°l  02°^  ...  0n°n  ,  and  Dj  *  -i(3/3xj).  We  suppose  always  that  the 
functions  £  ♦  Tk(£)  are  Increasing  functions  vanishing  at  zero  such  that 


n  n 

n  M|<(a)  _<  n  Tk(alc)°,k 

-1  k=l 


(2.1.2) 


for  all  n-tuples  of  positive  numbers. 


If  we  set 


T(a)  =  (Tjfaj)"1,  . 


•••  w01") 


then  (2.1.2)  implies  that 


y"  (Rn)  c  y[  (Rn)  . 


(2.1.3) 


(2.1.4) 


T 


We  define  Da4> ( c )  by  the  rule, 

Ca4>(0  =  fn  exp(-i<x,5>)  (D“«|>(x))dx  ,  (2.1.5) 

R 

which  is  derived  by  a  simple  integration  by  parts  when  a  e  Nn  and  is  taken 
as  a  definition  when  the  coordinates  of  a  are  not  integers.  We  are  now  in  a 
position  to  state  and  prove  the  following  generalization  of  the  first  half  of 
Lemma  5.7.2  of  Hormander  [13]. 

Theorem  2.1.1.  Let  £  Gj(£)  be  decreasing  function  of  £  J_n  [0,»] 

for  j  =  1,  2,  ....  n.  Let  $(x)  be  a  member  of  y^(Rn),  where 

(2.1.6) 

(x  e  Rn:  |x|  <  A}  .  Then  there  is  for 


♦jCjRecJ/e)  (2.1.7) 


(2.1.8) 

Proof  of  Theorem  2,1.1.  By  the  definition  of  the  space  y^(Rn)  and  the 
relation  (2.1,5)  there  is  for  every  e  >  0  a  Cj  >  0  depending  on  e 
and  4  such  that  for  every  n-tuple  of  positive  numbers  we  have 

<  c!  (2.1.9) 


|0B#(x)|«-H 

n  T ,((»(. )*°k 

1=1 

M(a)  _<  n  (<*!() 


which  vanishes  outside  the  sphere, 
every  e  >  0  ji  KE  >  0  such  that 

n 


where 


♦  (C)  <  Ke  exp(A j Im? J )  n 

j=l 


Ti'1(CG.(£)) 
♦j(C)  =  6j(?)  J  J 
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From  elementary  properties  of  the  Fourier  Integral,  the  Fourier  transform, 
♦(?)  of  ♦(x)  satisfies 


|c°iU)|  =  |J  n  exp(-i<x,c>)  (D%(x))dx 
R 


_<  exp(A|lmc|)  / |Da4>(x)|dx 


(2.1.10) 


In  view  of  (2.1.9)  we  deduce  from  (2.1.10)  that 


n  a. 


e  k  T  (a 

(♦(c)  I  <  exp(A|lmcl)C1An  n  ( - k--k--  ) 

k=l 


k  e  I(k) 


Reck  “k 


(2.1.11) 


for  all  n-tuples  of  positive  numbers  o  ,  where  I(k)  Is  the  set  of  k  in 
(1,  2,  ...,  n}  such  that  |R®Ck |  *  0.  In  case  l(k)  is  empty,  we  may 
a  =  (0,  ...,  0)  and  deduce  that 


|J(C)|  <  exp(A|lmc|)  /  |*(x)|dx 

|x|<A 


(2.1.12) 


Let  ak  be  the  largest  positive  number  such  that 


e  T.  (a.  ) 

<Gk(|Reck|/e) 


(2.1.13) 


so  that  since  T  is  an  increasing  function  we  have  that 


ak  =  Tk-l((|Reck|/c)  Gk  ( |ReC|c  | /c) ) 


(2.1.14) 
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Thus,  we  deduce  combining  (2.1.13)  and  (2.1.14)  and  the  definition  (2.1.9)  of 

*k(0  that 


(1W)“k 


< 


’M|Reckl/e> 


(2.1.15) 


from  which  the  relation  (2.1.18)  follows  immediately  with  Ke  =  CjAn.  This 
completes  the  proof  of  Theorem  2.1.1. 

In  developing  Paley-Wiener  Theorems,  there  are  two  problems  to  solve 
which  can  be  stated  as  follows. 

Problem  2.1.1.  Given  increasing  functions,  T|<,  find  decreasing  func¬ 
tions  <|>k  for  which  there  exist  positive  constants  Cj  and  such  that 
for  all  positive  numbers  o 

J"  c\(0dC  <  CjB^Tfa)0.  (2.1.16) 

The  solution  of  problem  2.1.1  for  a  class  of  functions  Tk  Is  given 
by  the  following  theorem. 

Theorem  2.1.2.  Let  Tk  satisfy  the  condition 

Tk(x)  _<  exp(g(x))  =  Sk(x)  (2.1.17) 

for  all  x  >  0  ,  where  g:  R  ♦  R  is  an  Increasing  function  which  grows 
sufficiently  slowly  that  the  integrals 

oo 
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.1 


are  finite  for  all  o  >  0.  Thus,  If 


GkU)  =  (1/^5) 


for  all  £  >  B  and  Gk(£)  =  (1//B)  for  0  j<  £  <  B,  we  deduce  that  if 


*k(0  =  Gk(£) 


then  the  Integrals, 


Tk"1(€Gk{£)) 


(2.1.18) 


/  £%k(£)d£. 


are  all  finite. 


Proof  of  Theorem  2.1.2.  If  Gk(£)  £  1  ,  we  observe  that 


V'UV'D  <  Gk(F,)Sk‘I(5Gk(5» 


(2.1.19) 


If  £Gk(£)  >0  and  £  >  B  ,  then  *n(£Gk(£))  =  *n(/£).  Choose  B  so  that 


tn(/B)  >  0.  Then  we  have 


*k(£)  =  Gk(£) 


Tk-1(«k({)) 


<  exp[-(l/2)tn(£)g-l((l/2)in(£))]  (2.1.20) 


for  all  £  >  B  .  Thus, 


1 

00  B 

/  c\(c)dc</  c\(5)d5  + 

0  0 

ao 

f  t-a  exp[-(l/2)tn(C)g-1((l/2)*n(5))]d5  (2.1.21) 

B 

and  both  integrals  on  the  right  side  of  (2.1.21)  are  finite. 

Theorem  2.1.3.  Let  us  suppose  that  there  are  positive  constants  Cj 
and  Bj  such  that 

ao 

/  C\(5)d5  <  CjBj01  Tk(a)a 
0 

for  all  positive  numbers  a  .  Then  if  for  every  e  >  0  there  is  a  Ke  >  0 
such  that 

[♦U)|  <  Keexp(A|lmc|) 

* 

where  $(?)  is  an  entire  function,  it  follows  that  the  Fourier  transform 

* 

<|>(x)  of  <t>(c)  given  by 

♦(x)  =  (1/2*)"  f  exp(i<x,5»  {(5)dC  (2.1.23) 

Rn 

vanishes  outside  the  ball,  (x:  |x|  _<  A}  ,  and  is  in  the  space  T^(Rn)  » 

where  T  is  given  by  (2.1.3). 


(2.1.22) 
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Proof  of  Theorem  2.1.3.  Since  <j>(c)  is  an  entire  function  we  may  shift 
the  integration  into  the  complex  domain  obtaining  the  integral  representation. 


♦  (x)  =  (l/2ir)n  /  exp(i<x,c  +  in>)  <t>(C  +  in)d£  ,  (2.1.24) 

Rn 

of  <f>(x)  which  is  equivalent  to  that  given  by  (2.1.23).  Using  (2.1.22)  we 
see  that 


|<f> (x)  |  <  Ke(l/2w)nexp((A|n|  -  <x,n>)  / 

R 


n 

n  4*k(  I C  I /e ) 
k=l 


d£.  (2.1.25) 


Thus,  if  x  >  A  ,  we  deduce  that  if  we  took  n  =  (txi . txn)/|x|  ,  then 


n  -  <x,n>  =  t(A  -  x  ) 


(2.1.26) 


Substituting  (2.1.26)  into  (2.1.25)  and  letting  t  ~  we  deduce  that 
|4>(x)  |  <  0  if  | x |  >  A. 

To  estimate  the  growth  of  derivatives  of  <ji(x)  we  use  the  relation. 


DVx)  =  (1/2*)"  /  exp(i<x,£>)£%(£)d£  , 


(2.1.27) 


and  deduce  that  for  all  e  >  0  there  is  a  KP  >  0  such  that 


Da*(x)|  <  Ke  (1/2tt  )n  / 


M  VM'O 


(2.1.28) 


for  all  x  in  R  .  Using  polar  coordinates  in  (2.1.28)  we  deduce  that 
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(2.1.29) 


n%(x)|  <  Ke  n  (J  r“k  i|»k(r/e)dr) 
'  k=l  0 


Letting  r/e  =  £  we  deduce  that  #a«  =  +  ...  +  ap  implies  that 


a  ,  n  flail 

D  4>(x)  <  KEe  e  n 

1  k=l 


(J0c  \U)cU) 


(2 


Using  the  estimate  in  the  hypothesis  of  Theorem  2.1.3  we  deduce  that 


na<t>(x)  _<  Keene 


n_HalrnD 
C1B1 


flail 


n 

n 

k=l 


TkK> 


(2 


Replacing  e  by  (e/Bj)  everywhere  in  (2.1.31)  we  deduce  that 


D°*(x)|  <  Ke/Bl(e/B1)ncje"al1 


n 

n 

k=l 


(2 


Taking  Ke  =  Ke/g1(e/B1 )nC^  we  deduce  that  for  every  e  >  0  there  is  a 
Ke  >  0  such  that 


|0%(x)|  <  Kee,a" 

n 

n  Tk(a|c)°'k 

_k=l 

which  Implies  that  $(x)  is  In  (Rn). 

V 


1.30) 


1.31) 


1.32) 


1.33) 
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V 


Remark.  In  order  to  be  certain  that  differentiation  Is  a  continuous 
linear  transformation  of  r^(Rn)  into  Itself  it  is  necessary  to  restrict  the 

growth  of  the  functions  .  A  more  general  class  of  functions  are  those 
belonging  to  the  spaces  y  ’  (fl)  where  both  M  and  E  are  mappings  from 
r"  into  Rj  and  we  say  that  f  is  in  if  and  only  if  there  is  for 

every  e  >  0  a  C  >  0  such  that 


|D<*f(x)|  e- |E(a) | 


Mk(ot) 


-1 


< 


C 


for  all  x  in  ft  .  Then  if  there  are  constants  Cj  and  such  that 


\<«> 


<  C1.Ek(“)C2Ek<a> 


it  follows  that  differential  operators  with  constant  coefficients  are 
^ntinuous  linear  trans  ormations  of  into  itself. 
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§2.2  Verification  that  a  Function  Relonqs  to 

y(5’T1)(n). 


If  6  and  n  are  n-tuples  of  positive  numbers,  we  define 
for  every  open  subset  to  of  Rn  to  be  the  set  of  al 1  f  in  C*^)  such 
that  for  every  compact  subset  K  of  Q  and  every  e  >  0  there  is  a  C  >  0 
such  that  i ail  .  » 


sup{|n«f(x)|c-|1«1'  n  ak6k^  k  : 

[k.=l  _ 


X  e  K,  at  Nn }  <  C 


We  develop  in  this  section  techniques  for  verifying  that  a  function  belongs  to 
this  space. 

By  Proposition  1.1  of  Cohoon  [4]  the  space  y^6)(sj)  is  a  Frechet 

space.  Thus,  the  limit  of  a  sequence  of  functions  which  is  Cauchy  with  respect 

to  the  Frechet  space  topoloqy  is  a  member  of  y^6H“).  Also,  by  proposition 

1.3  of  Cohoon  [4],  the  space  Yc(5)(Rn)  is  an  ideal  in  c“(Rn)  since  a 

function  in  Y^(Rn)  is  in  C°°(Rn). 

c  c 

We  are  interested  in  a  special  class  of  sequences  of  functions  in 
Let  {b^:  k  =  1,  ?,  ....}  be  a  sequence  of  positive  numbers 
converging  monotonical ly  to  zero.  For  every  positive  inteqer  k,  let  i|»k(x) 
be  a  function  in  C“(Rn)  such  that  ^(x)  =  0  unless  hk+1  <  xn  < 
bk_j.  Let  K  be  a  compact  subset  of  Rn  and  let 


"k(*)  =  |xeK:  bk+1  <  x  <  b^ } 


(2.2.1) 
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We  want  to  determine  the  space  y(5»n)(Rn)  to  which  the  sum 

oo 

*(x)  =  l  *k(x)  (2.2.2) 

k=l 

I 

belongs. 

Theorem  2.2.1.  Let  {♦k(x):  k  =  1,  2,  ...}  be  a  sequence  of  func- 
|  tions  such  that  (i)  ^(x)  e  (ii)  <kk(x)  =  0  in  case  x  does  not 

belong  to  [bk+i  ,  b^.j]  ,  where  fb^:  k  =  1,  2,  ...}  is  a  sequence  of 
positive  numbers  converging  strictly  monotonically  to  zero>  and  ( i i i )  for 
every  compact  subset  K  of  Rn  and  every  e  >  0  there  exists  a  C(K,e)  >  0 
such  that  for  all  positive  integers  k  and  all  n-tuples  of  nonnegative 
integers  a  we  have 

|D«*k(x)|  <  C(K,£)€,a,«a«6lla%(k)lla"exp(-Akm)  (2.2.3) 

for  all  x  jn  K  ,  where  A  and  m  are  positive.  Let  4>(x)  be  given  by 

(2.2.2). 

(a)  Then  $(x)  is  bounded  implies  ^(x)  is  in  y(^)(Rn)  . 

(b)  If  there  exists  a  >  0  and  a  positive  constant  p  such  that 


(♦(k)  |  j<  Cjkp  (2.2.4) 

for  all  positive  integers  k  ,  then  ip(x)  is  in  y(5')(Rn)  whenever 
6'  >  6  +  p/m. 


42 


(c)  If  there  exists  a  >  0  and  a  positive  constant  p  such  that 


1 4> (k )  |  <  Ciek 


(2.2.5) 


then  t|<(x)  is  in  Y(^»n)(Rn)  for  all  n  >  1  +  l/(m-l)  . 

Proof  of  (a).  If  4> ( x )  is  uniformly  bounded,  then  (2.2.3)  implies 


k(x)|  <  C^.e/B^a'lal51*' 


(2.2.6) 


for  all  x  in  K  ,  where  B  is  an  upper  bound  for  the  function  $(x)  . 

Proof  of  (b).  Suppose  <t>(x)  satisfies  (2.2.4).  Then  we  would  like  to 


maximize 


f(k)  -  kplo,e-Ak 


Differentiatinq  we  find  that  f'(k)  =  0  implies 


Dial  i/"1 

k  =  (1—) 

Am 


Substituting  (2.2.8)  into  (2.2.7)  we  deduce  that 
f(k)  <  [ ( p/ { Ame ) 

Thus,  if  *  e/[(p/(Ame)^m]  then  2.2.3)  Implies 
|0a*k(x)|  <  C1C(K,e1)e|«||o((«+P/m)|»| 


Thus,  <i(x)  is  easily  seen  to  be  in  T{ 6+p/m) (Rn)  . 


(2.2.7) 


(2.2.8) 


(2.2.9) 
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Proof  of  (c).  Suppose  *(x)  satisfies  (2.2.5)  .  Then  we  would  like  to 


maximize 


lalkB  -Ak. 


/  i  \  i ai ad 

g(k)  *  e  e 


(2.2.10) 


Differentiating  we  find  that  g'(k)  =  0  implies 


Blai  1/ (m-1 ) 

k  •  (— ) 

mA 


(2.2.11) 


where  we  tacitly  assume  m  >  1  .  Substituting  (2.2.11)  Into  (2.2.10)  we 
deduce  that 


g(k)  <  C^xp  [£B/(mA))1/{m_1)B  -  A(B/(mA)  )m/(m_1]]  lalm/(m-1) .  (2.2.12) 


Now  we  must  determine  whether  or  not  the  coefficient  of  In  the 

argument  of  the  exponential  function  appearing  In  (2.2.12)  Is  positive  or 
negative.  We  use  the  fact  that  the  log  function  Is  Increasing  to  deduce  that 


(B(mA))1^m”1  ^B  >  A(B/(mA))m/(m"1) 


(2.2.13) 


if  and  only  If 


(l/(m-l))[log(B)  -  1og(mA)]  ♦  log(B)  > 


log(A)  ♦  (m/(m-l))[log(8)  -  log(mA)]. 


Using  the  fact  that  m/(m-l)  =  1  +  l/(m-l)  we  deduce  that  (2.2,13)  holds  If 
and  only  if 

0  >  1og(A)  -  log(mA),  (2.2.14) 

which  is  valid  if  and  only  if  0  >  log(l/m)  which  is  always  true  provided 
that  m  >  1  .  Thus,  we  set 

C2  =  (B/(mA))1/(m_1)B  -  A(B/mA))m/(m~1>  (2.2.15) 

and  observe  that  (2.2.12)  and  m  >  1  Imply 

g(k)  <  C1exp(C2lal1  +  1/(m_1))  (2.2.16) 

where  C2  >  0.  Substituting  (2.2.5),  (2.2.10),  and  (2.2.16)  into  (2.2.3)  we 
deduce  that 

|0%k(x)|  <  CfK.eJe^Sa^'^Cjexp^llal1  +  1/(m“1))  (2.2.17) 

But  If  n  >.  1  +  l/(m-l)  there  Is  for  every  e  >  0  a  C(K,e)  >  0  such  that 
the  right  side  of  (2.2.17)  is  dominated  by 

C(K,e)el,a,lal6,a,T,  (2.2.18) 

Thus,  the  fact  that  for  all  c  >  0  ,  there  is  a  C(K,e)  >  0  so  that 
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|D“*k(x)|  <  C(K,e)€,a,»aB6lo,n 


(2.2.19) 


Implies  tj>(x)  Is  In  y^’^R0)  . 

Proposition  2.2.1.  Tf  *(x)  is  a  function  In  C*(Rn)  such  that 

♦(x)  =  0  for  xn  _<  0  and  $(x)  is  a  function  in  Yc(5)(Rn)  such  that 

$(x)  =  0  for  xn  <  0,  then  the  convolution  <p  *  belongs  to  y(®)(Rn) 

and  vanishes  identically  for  xn  _<  0. 

Theorem  2.2.2.  Let  uk(x,t)  be  a  sequence  of  functions  in  y(6)(Rx*8). 

Let  U  and  V  be  bounded  open  sets  containing  the  origin  of  R  with  U  con- 

tained  in  V.  Suppose  0  is  a  function  in  y(*)(R)  such  that  e(x)  =  l  jfor 

t  e  R-V  and  e(x)  =  0  for  tel).  Let  (x)  be  a  sequence  of  first  degree 

polynomials  such  that  Pk  vanishes  at  bfc  and  such  that  Pk+1(bk)  and 

pk(bk+l)  are  outside  of  V  ,  where  {bk :  k  =  1,  2 . }  is  a  sequence  of 

Points  of  R  such  that  bk+1  <  bk  for  k  -  1,  2 .  and  lim  b.  >  b  . 

k-*»  K 

Then  the  function  u(x,t)  defined  by 


u(x,t)  = 


Uj (x ,t )  ,  x  >  bj 

uk(x,t)0(Pk+1(x))  +  uk+1(x,t)e(Pk(x)),  bk+1  <  X  <  bk 
0  ,  x  <  b  (2.2.20) 


is  a  member  of  Y^)(Rx*n)  provided  that  Kk  =  [bk+2  ,  bfc]  x  K  implies 


sup{i 


♦.  (x,t)i 
k 


(K,,e)- 


1,  2,  ....}  < 


(2.2.21) 
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where 


uk+1(x*t)6(Pk(x))  for  x  e  [bk+1,  bk]  , 
uk+1(x,t)0(Pk+2(x))  for  X  £  [bk+2,  bk+1]  , 

and 

0  for  x  e  [bk+2,  bk]  (2.2.22) 

Proof.  If  we  define  "^'(x,t)  by  (2.2.22),  then 
00 

u(x,t)  =  l  *k(x,t)  (2.2.23) 

k=l 

Let  K  be  an  arbitrary  compact  subset  of  Rxx$i  .  Then  there  is  a  B  >  0 
such  that  x  >  B  Implies  (x,t)  e  K  .  We  assume  B  >  bj  .  Let 
Kk  =  {(x,t)  e  K:  x  e  [bk+2,  bk]}  .  Then 

"V(Kk,e)  =  'V(K,e) 

and  Theorem  2.2.1  Imply  that 

,u"(K,e)  <  2  sup  K'(K,e):  k  =  I*  2.  3,  ...}  (2.2.24) 

which  Implies  that  u  Is  In  y(s)(Rxxn)  . 
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§2.3.  Properties  of  the  Space  ym(G) 


We  define  R"  to  be  the  positive  cone  of  Rn  consisting  of  the  set  of  all 

X  =  (Xj . xn)  e  Rn  such  that  x..  >0  for  i=l,  ....  n.  Let  M:  Nn  >  R 

be  an  arbitrary  map.  Let  £2  be  an  open  set  in  Rn  .  Define  yM(n)  to  be 

the  set  of  all  f  in  C“(n)  such  that  for  every  compact  subset  K  of  Q 

M 

and  every  e  >  0  the  seminorms  if«^K  ^  defined  by 


n 

+ 


ifi 


M 

{*ri*y 


n 

Sup{  |Daf(x)  |e”,a8  n  (Mk(o)_1)  :  x  e  K,  a  e  Nn}  (2.3.1) 

k=l 

are  finite,  where  we  define  lai  =  aj  +  +  ...  +  «n. 

Proposition  2.3.1.  The  space  y  (n)  is  a  Frechet  space  when  it  is 
equipped  with  the  finest  locally  convex  topology  for  which  the  semi  norms 
(2.3.1)  are  continuous. 

Proof  of  Proposition  2.3.1.  It  is  easy  to  see  that  there  is  a  countable 
basis  for  neighborhoods  of  0  in  y  (0)  .  Let  { f m }  be  a  Cauchy  sequence  In 
M 

y  (£1)  .  Then  for  every  r  >  0  there  exists  an  N(r)  >  0  such  that 
mj,  m?  2  N(r)  imply  that 


f  I 


M 

(K,e) 


<  r 


(2.3.2) 
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But  (2.3.2)  implies  that 


’  D0,V,W|  < 


n 

r  £,ot"  fl  Mk(a)  (2.3.3) 

k=l 


for  all  x  in  K  and  all  a  in  Nn  .  Thus,  (2.3.3)  implies  immediately 
that  the  pointwise  limit  f  of  the  sequence  |fm}  is  a  member  of  C “(a). 
Furthermore,  { fm }  converges  to  f  in  the  topology  of  C“(n)  . 

Let  r  >  0  be  given.  Then  the  triangle  inequality  for  the  supremum 
seminorm  implies  for  all  positive  integers  m,p,  and  q  that 


sup{|Daf(x)  -  Dafm(x)|:  x  e  K) 


n  Mk(a) 
k=l 


-1 


< 


n 


n  Mk(a) 
k=l 


Daf(x)  -  Dafp(x) | : 


x  e  K}  + 


sup{|D°fp(x)  -  D°fq(x)|:  x  e  K}  + 

sup{|Dafq(x)  -  Dafffl(x)|:  x  c  kJ]  (2.3.4) 


From  (2.3.4)  we  deduce  that  if  p,  q,  and  m  are  larger  than  N(r/3),  then 
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sup{  D“f(x)  -  Dafm(x)M:  x  e  K}e 


-Hal 


n 

n  (Mk(ak)_1)  < 

k=l 


sup{ |D“f(x)  -  Dafp(x) | :  x  e  K}e"!o,, 


n 

n  (Mk(ak)_1)  +  2r/3 
k=l 


(2.3.5) 


But  there  is  an  N(«,  r/3)  >  0  such  that  p  >  N(a,  r/6)  implies  the  first 
term  on  the  right  side  of  (2.1.5)  is  smaller  than  r/6.  But  the  left  side  is 
independent  of  p  .  Hence,  m  >  N(r/3)  implies 

n 

sup{|Daf(x)  -  Dafm(x)|:  x  e  K}£-"a'  n  (M^)  <  5r/6  (2.3.6) 

'  '  i.  _  ■* 


Now  taking  the  supremum  over  o  of  the  left  side  of  (2.3.6)  we  deduce  that 
m  >  N(r/3)  implies  that 

if  -  f  i”  %  <  r  .  (2.3.7) 

m  (K,e) 

Thus,  f  e  yM(ft)  and  f  -  fm  e  ym(«)  imply  that  f  e  yM(n). 

Furthermore,  (2.1.7)  implies  that  the  limit  in  yM(fl)  of  { fm)  is  f. 

Thus,  it  is  clear  that  yM(n)  is  a  Frechet  space. 

The  theorem  has  the  following  generalization. 

Proposition  2.3.2.  Let  M  be  an  arbitrary  mapping  of  Nn  into  r”  . 
Then  the  space  rM(n)  ,  of  all  functions  f  _in  C“(tl)  such  that  for  every 

u 

compact  subset  K  of  n  the  semi  norms,  i  ,  defined  by 
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(2.3.8) 


«4>if 


M 

K 


sup{ |Da$(x) 


n 

n  (Mk(ak)_1) 


k=l 


X  e  K,  a  e  N°} 


for  <t>  j_n  C°°(n)  are  finite  at  f  ,  is  a  Frechet  space. 

Proof.  Delete  the  terms  e_,al1  in  the  proof  of  Theorem  1.2.1. 

These  spaces  are  a  generalization  of  the  spaces  invented  by  Gevrey  and  studied 
by  Roumier  [19,  20],  by  A. Friedman,  and  many  others. 


Uniqueness  Theorem  When  the  Coefficients  Are  in  Y^»T1)(RxxRt)  . 

In  this  section  we  determine  the  decay  of  sequences  { }  to  zero  which 
enable  us  to  use  the  idea  of  the  construction  of  Theorem  8.9.2  of  H'ormander 

[13]  to  obtain  a  function  u(x,t)  in  Y^,n^(RxxRt)  which  vanishes  when 
x  j(  0  together  with  all  its  derivatives  and  satisfies 

[P(3/3x)  -  a(x,t)(3/3t)]u(x,t)  =  0  (3.1.1) 

where  P(3/3x)  is  a  differential  operator  of  order  r  >  1  with  constant 
coefficients,  a(x,t)  is  in  »n)(R^xRt)  .  and  J  and  are  two-tuples 
of  positive  numbers  with  ni  1  for  i  =  1,  2  . 

The  main  results  of  section  3.1  are  a  generalization  of  the  techniques 
used  in  Theorem  8.9.2  and  a  proof  of  the  fact  that  none  of  these  generaliza¬ 
tions  will  produce  functions  u(x,t)  and  a(x,t)  in  Y^6^(RxxRt)  such  that 
u(x,t)  =0  for  x  \  0  and  (3.1.1)  is  satisfied. 

Let  us  set 

4>k(x)  =  -A(k)  -B(k)(x-bk)01(n(k)(x-bk))  (3.1.2) 

where  A(k)  ,  B(k)  ,  and  n(k)  are  positive  functions  defined  on  the  set 
of  positive  integers,  {bk}  is  a  sequence  of  positive  numbers  decreasing 
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monotonical ly  to  zero. 

and 

0j(x)  is  an  increasing 

function  of  x 

in 

f(6-l)(R)  such  that 

f  - 

1/F 

when  x  <  -D 

9j(x)  =  < 

! 

0 

when  |  x  |  <  D/2 

i 

1 

when  x  >  D 

(3.1.3) 

Let  e2(x)  be  another 

function  in  y(5_1)(r)  such 

that 

* 

1 

when  | x |  >  D 

02(x)  =  1 

» 

0 

when  jxj  <  D/2 

(3.1.4) 

We  assume  that  for  every  e  >  0  and  for  every  compact  subset  K  of  the 
real  line,  there  is  a  positive  constant  C  ,  independent  of  K  such  that 

ie, *  ,  >  <  C 

1  (K,6-l,e)  - 

for  all  compact  sets  K  ,  where  for  all  ♦  in  y^6^(R)  we  have 

'♦'(M.e)  = 

sup  sup  I  (3/3x)%(x)  |  e“aa“0<5 
xeK  a 


Let  us  define 

uk(x,t)  *  exp(Ukt  +  *k(x)) 


(3.1.5) 
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Define 


u,  (x,t)  ,  if  x  >  b. 


u(x,t)  =  <  uk(x,t)82(n(k)(x-bk+1))  +  uk+1(x,t)e2(n(k)(x-bk)) 

if  bk+l  £  x  £  bk  * 


0  ,  if  x  <  0 


(3.1.6) 


We  can  prove  that  under  suitable  hypothesis  u(x,t)  belongs  to  y(6)(RxxRt) 
and  that  under  no  additional  hypothesis  does 


a(x,t)  =  ((3/3x)ru(x,t))/(3/3t)u(x,t) 


belonq  to  Y(6)(Rx*Rt)  . 

Proposition  3.1.1.  The  function  u(x,t)  defined  by  (3.1.6)  is  equal 
to  uk+1(x,t)  in  a  neighborhood  of  bk+1  provided  that 


bk+l  <  bk  " 

where  D  is  the  positive  constant  used  in  the  definition  of  82  . 

Proof  of  Proposition  3,1.1.  If  bk+j  <  x  <  bk  -  D/n(k)  ,  then 
bk+l  ■  bk  <  x  “  bk  <  -D/n(k)  implies  that 

n(k)(bk+rbk)  <  n(k)(x-bk)  <  -D. 

But  if  (3.1.7)  is  satisfied,  then 


(3.1.7) 


n(k)(x-bk)|  >  D 


— wevr.-wr  xJr*  ■  •  *■ 


Implies 


02(n(k)(x-bk))  =  1  , 

where  9,,  is  given  by  (3.1.4).  Clearly,  if  in  addition  to  the  supposition 
that  (3.1.7)  is  satisfied  we  suppose  that  x  is  close  enough  to  bk+j  ,  then 
we  certainly  make 

|n(k)(x-bk+1)|  <  D/2 

which  will  imply  that  02(n(k)(x-bk+1))  =  0  ,  and  that  u(x,t)  =  uk+1(x,t)  . 

Thus,  from  Proposition  3.1.1  we  see  that  it  is  desirable  to  ask  the 
sequence  {b ^ }  to  decrease  to  zero  in  a  sufficiently  slow  manner.  We 
need  at  least 

bk+l  <  hk  *  P/n(k}  (3.1.8) 

Now  we  want  to  show  that  u(x,t)  is  in  y(6) (RxxRt) *  Note  that 

(3/3x)a(3/3t)0  u( X ,t )  = 

8  .  ... 
l  (5)0/3x)e'Juk(x,t)n(k)J8jJ,(r,(k)(x-bk+1)) 
j«0 

8  •  .  ... 

+i*Xk+l  l  (5)O/^)6'Juk+1(x,t)n(k)J0^}(n(k)(x-bk))  (3.1.9) 

j=0 

for  bk+j  £  x  £  bk  .  Now  we  need  to  estimate  the  right  side  of  (3.1.9).  We 
use  the  Faa  di  Bruno  formula  to  estimate  (3/3x)S"Juk (x,t)  .  We  remind 
ourselves  that 
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uk(x,t)  =  exp(iXkt  +  <t>k(x))  . 


(3.1.10) 


Hence,  In  view  of  the  Faa  di  Bruno  formula,  a  primary  task  is  the  computation 
and  estimation  of  derivatives  of  4>k(x). 

We  have  for  n  1 

4q)(x)  =  -B(k)q  nfk)^1  ejq"(n(k)(x-bk)) 

-B(k)  n(k)q  e{q)(n(k)(x-bk)) 

Assume  K  is  a  compact  subset  of  R  .  Then  there  exists  for  every  e  >  0  a 
Cg  >  0  independent  of  K  such  that  for  all  x  in  K 

|4q)(x)|  <  B(k)q  nW^C^-^q-l)*6-1^-1)  + 

B(k)  n(k)<lCeeq  q*6'1^  (3.1.11) 

If  n(k)  >  1  for  all  k  ,  then  defining  (q-l)5^q-^  *  1  for  q  *  1  we 
deduce  that  for  all  positive  integers  q 

q  n(k)q”^(q-l)^"1^q"^)  <  n(k)q  q(6"1)q  (3.1.12) 

Hence,  we  have  that  for  all  x  in  K  , 

|^q)(x)|  <  (l+l/e)C;  B(k)  n(k)q  eq  q(6‘1)q 

Thus,  there  is  for  every  e  >  0  a  Ce  >  0  Independent  of  K  such  that 
x  e  K  implies 
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•“  -aRign-iv.  -  >•  - 


|^q)(x)|  <  ce  B(k )  n(k)q  q(6‘1)q. 


(3.1.13) 


Now  we  use  the  estimate  (3.1.13)  and  Faa  di  Bruno's  formula  to  estimate 


(3/3x)\(x,t)  = 


a 

l 


a 

l 


l  (|L)  n 

m=1  P=1  i eS(a,m,p)^=1 


A(q),  . 

(ijW) 

q! 


i. 


Uu(x,t). 


(3.1.14) 


Using  the  fact  that 

(x-b|<)01(n(k)(x-bk))  0 


(3.1.15) 


for  all  x  with  just  the  assumption  that  n(k)  >  0  ,  and  we  have  in  fact 
assumed  that  n(k)  >  1  for  all  positive  integers  k  ,  it  follows  that 


uk(x,t)|  <  exp(-A(k)) 


(3.1.16) 


Combining  (3.1.13),  (3.1.14),  and  (3.1.16)  we  deduce  that 
|(3/3x)auk(x,t)|  < 

a  a  .  P  (6-l)q  in 

<*p(-A(k»  I  !  I  <ff)  C™B(k)mn(k)“c«  n  (2 - _)  (3.i.17) 


Let  D  be  a  positive  constant  satisfying 


(V 

q!  q 


(3.1.18) 
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for  all  positive  integers  q  .  By  Stirling's  inequality 

✓27n  (n/e)n  <  n!  <  /27n  (n/e)n[l  +  l/(12n-l] 

we  see  that  we  may  take  0  *  e  .  Thus,  since  i^  +  2 i2  + 
have 


P  iq 


n  (q 

q=l 


)  "  <  e" 


q=l 


Using  Lemma  1.3.1  which  is  based  upon  Jensen's  inequality  we  deduce 

p 

n  (q(6~2)<l)iq  p«6-2o 

q=l 


Combining  (3.1.17),  (3.1.20),  and  (3.1.21)  we  deduce  chat 
|(3/3x)auk(x,t)|  < 

exp(-A(k))  l  l  l  (2i)(Ce)raB(k)mn(k)aeV5'20 
P=1  ieS(a>,p) 


Using  the  fact  that 


a_a 


I  ff  -  (al/m!)p,n  <  (■ 

icS(a,m,p) 


CgC^o”^ 
m! 


and  substituting  into  (3.1.22)  we  deduce  that  there  exist  constants 
C5  so  that 


(3.1.19) 

=  m  ,  we 


(3.1.20) 


that 

(3.1.21) 


(3.1.22) 


(3.1.23) 


and 
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(3/3x)auk(x,t)|  < 


exp(-A(k)  )C4Cg(B(k)n(k  ))aeaa°l6  (3.1.24) 

Thus,  we  deduce  that 

|(3/3x)a(3/at)euk(x,t)|  < 

C4C5(|xk|0(B(k)n(k))aexp(-A(k)))eaaa6  (3.1.25) 

If  A ( k )  is  chosen  so  that  it  grows  sufficiently  fast,  then  we  can  find  for 
every  e'  >  0  no  matter  how  small,  a  constant  Cg  so  that 

|Ak|S(B(k)n(k))aexp(-A(k))  <  Cgf^'V0  (3.1.26) 

for  all  positive  integers  k  . 

o  *  1/6* 

Lemma  3.1.1.  The  maximum  of  C0  B-6  0  is  given  by  e0  /e)  . 

Proof  of  Lemma  3,1,1.  We  can  write 

C0  e-«'B  .  e3*n(C)-«'3*n(B)  (3.!.27) 

Differentiating  (3.1.27)  with  respect  to  3  we  deduce  that 

(d/dB)C6  B’6'6  =  (tn(C)-6'-6'£n(B))C0  B"6'0  .  (3.1.28) 

The  right  side  of  (3.1.28)  vanishes  when  B  *  (C^5  )/e.  Substituting  back 
Into  the  left  side  of  (3.1.27)  we  deduce  that 


ce  0-«'&  <  e 


(«7e)C1/6' 


Lemma  3.1.2.  The  maximum  of  Cp  b”  p  is  given  by 


exp 


l/(n6'Bn-1) 


ne 


1/n 


-  tn(C)(i 


l/(6'Bn-1)  l/Cnfi'B^1) 


nBn-1e 


,1/n 


-) 


(3,1.29} 


where  B  is  a  solution  of  the  transcendental  equation, 

0  =  *n(C)  -  <5 ' Bn_1  -  n6,0n‘1£n(B)  (3.1.30) 

6 

Furthermore,  the  expression  (3.1.29)  is  bounded  above  by  AC  Where  A  >  0 
and  0  <  e  <  1  provided  that  6‘  is  large  enough. 

l/f 

Proof.  There  are  two  possibilities:  C  /v  '  is  bounded  or  it  is 
not.  Suppose  it  is  bounded  and  the  bound  Is  equal  to  W  .  Then  B  must  go  to 
infinity  as  C  goes  to  infinity.  Then  (3.1.29)  is  boifnded  above  by 

e(l/ne1/n)M1/n6'  c(l/e1/n)M1/n6' 

By  taking  6*  large  enough  we  can  make 

(l/e1/n)M1/n6‘  =  9  (3.1.31) 

where  0  <  0  <  1  . 

If  C(1/S  ^  Is  unbounded  as  C  goes  to  Infinity,  then  we  «tfh  see  that  the 

expression  (3.1.29)  goes  to  zero  as  C  goes  to  Infinity.  Th  aftflr  case  by 
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taking  6'  sufficiently  large  we  can  find  for  all  n  >  1  an  A  >  0  and  a 
real  0  satisfying  e-1^n  <  9  <  1  such  that 


Cp  B 


-6  *  Bn 


<  AC 


(3.1.32) 


The  following  Lemma  shows  that  the  construction  outlined  in  Theorem 
8.9.2  of  Hormander  cannot  produce  a  solution  in  Y(6)(RxxRt)  • 

Lemma  3.1.3.  There  is  no  pair  of  sequences  {A(k ) }  and  {xkJ  whose 
absolute  values  diverge  to  plus  infinity  such  that 


lim  sup  |x£a"5aexp(-A(k) ) I  =  0 
k-M»  a  ' 


and 

ii„  s„p(*wVa>)  =  0 

a  XR 


(3.1.33) 


(3.1.34) 


Proof  of  Lemma  3.1.3.  According  to  Lenina  3.1.1  if  both  (3.1.33)  and 
(3.1.34)  hold  it  must  be  true  that 

lim  exp(6  XJ^/e)  exp(-A(k))  =  0  (3.1.35) 

k+~  K 


and 


1  im 
k+« 


exp(6A(k)1/6/e 

I  ^  1 


=  0 


(3.1.36) 


Thus,  we  have 
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(3.1.37) 


6  A('  l/6/e  <  in(Xk) 

if  k  is  sufficiently  large.  Thus,  we  deduce  that 
exp  (6\J/6/e)  exp(-A(k))  > 

exp  ^k/6/e  -  (tn(Xk)e/6))^j 


(3.1.38) 


But  the  right  side  of  (3.1.38)  is  unbounded  no  natter  how  Xk  goes  to 
infinity  since  one  can  show  that 

lim  exp(6x^5/e  -  [tn(xe^fi)3fi)  *  •  (3.1.39) 

x-*» 

The  following  Lemma  enables  us,  however,  to  produce  a  class  of  functions 
*k(x)  and  sequences  {bk : k  =  1,  2,  ...}  such  that  the  construction  described 
in  the  proof  of  Theorem  8.9.2  of  Ho’rmander  [13]  will  give  a  function  u(x,t) 
in  the  space  y^6,n^(RxxRt)  which  satisfies 

0  «  (3/3x)ru(x,t)  -  a(x,t)(3/3t)u(x,t) 

everywhere  In  the  plane,  where  a(x,t)  Is  also  In  Y^*n^(RK*dtt)  and  u(x,t) 
vanishes  for  x  £  0  and  yet  every  point  of  the  line  x  ■  0  Is  In  the  support 
of  u(x,t)  . 

Lemma  3.1.4.  If  A(k)  Is  asymptotic  to  Cjks  and  xfc  Is  asymptotic 

to  C2exp(C3kt)  where  t  <  s  ,  then  for  every  n  >  1  there  Is  a  6  >  0  such 
that 
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lim  suplx^  e”5®'1  exp(-A(k))|  =  0  (3.1.40) 

k>»  3  1 


and 


1 im  sup 
k+3  a 


A(k)V5a 

Xk 


=  0 


(3.1.41) 


Proof  of  Lemma  3.1.4.  First  we  check  (3.1.40).  Using  Lemma  3.1.2  we 
observe  that  if  6  is  sufficiently  large  there  is  a  0  <  e  <  1  such  that 


x^3'68n  <  C4AC8  exp(C8kt) 


(3.1.42) 


applying  (3.1.42)  we  deduce  that 

X*  3_6enexp(-A(k))  _<  C5  exp^k1)  expf-C^k5) 


from  which  (3.1.40)  follows  immediately. 
According  to  Lemma  3.1.1  it  follows  that 


A(k)aa"6a  <  C5  exP^6C/  k  ^  /e) 
xk  ~  C2exp(C3kt) 


(3.1.43) 


If  6  is  large  enough,  then  s/5  will  be  smaller  than  t  and  the  right  side 
of  (3.1.43)  will  go  to  zero  as  k  goes  to  infinity. 
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§3.2.  Verification  of  the  Fact  that  the  Holmgren  Uniqueness  Theorem 
Fails  if  the  Coefficients  Are  in  Y^’n^(Rx*Rt). 

The  main  result  of  this  section  Is  the  following. 

Theorem  3.2.1.  For  every  positive  number  s  ,  and  for  every  polynomial 
in  one  variable  P(X)  of  positive  degree  r  ,  there  are  functions  a(x,t) 
and  u(x,t)  _[n  y^6*1^ (Rxx|*t)  such  that 

0  =  P(3/3x)u(x,t)  -  a(x,t)(3/3t)u(x,t) 


everywhere  in  Rx*Rt  •  and  u(x,t)  =  0  for  x  ^  0  ,  where  1  and  "n  are  two- 
tuples  of  positive  numbers  with  Oj  =  1  and  n2  >  s/(s-l)  and  with 
<5f  >  1  for  i  =  1  and  i=2  and  such  that,  furthermore,  the  line  x  =  0 
is  in  the  support  of  the  function  u. 

Thus,  we  see,  tactily  assuming  the  correctness  of  the  theorem,  that  we 
can  make  n2  as  close  as  we  please  to  1  by  making  s  sufficiently  large. 

From  the  previous  lemmas  we  know  that  the  sequence  {bfc:k  »  1,  2, 

....}  used  in  the  proof  of  the  Theorem  8.9.2  cannot  decay  exponentially. 

Thus,  it  seems  natural  to  assume  that  It  decays  to  zero  as  the  reciprocal  of  a 
power  of  k  as  k  goes  to  infinity.  Thus,  take 


(3.2.1) 


where  E  is  a  constant  to  be  determined  but  which  is  larger  than  2D  .  Let 
^(x)  be  defined  by  (3.1.2)  but  assume  that 
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A(k)  =  ks  , 

B ( k )  =  k2s  , 
and 

n(k)  =  ks  (3.2.2) 

Thus,  combining  (3.1.45)  and  (3.1.2)  we  deduce  that  4>k(x)  is  given  by 

4>k (x)  =  -kS  -  k2s(x-bk)e(1>k)(ks(x-bk))  ,  (3.2.3) 

where  0^  k^  is  a  function  in  y^5"^(R)  satisfying  (3.1.3).  Then  (3.1.25) 
implies  that 

|(3/3x)a(3/3t)0uk(x,t)|  < 

C4Ca|xk|P(k3sa)  exp(-kS)Eaaa6  (3.2.4) 

Now  we  must  estimate  the  right  side  of  (3.2.4).  Let  us  find  the  maximun  value 
of 

f(x)  =  x3sa  exp(-xs/3)  (3.2.5) 

We  find  that  f'(x)  =  0  implies  x  =  (9a)1/,s  so  that 

k3sa  exp(-ks/3)  <  93a  a3a  exp(-9a)  (3.2.6) 
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Assume  that 


Then  we  deduce  that 

| A®  |  exp{-ks/3)  _< 

expjgtn(X) (— — -  (.3?.fJ.^-I)S/S~1/7| 

Collecting  terms  we  see  that  the  right  side  of  (3.2.8)  is  equal  to 
exp[ps/(s“1)tn(x)s/(s‘1)((3/s)1/(s‘1)  -  (3/s)s/(s_1)/3)] 

Since 

(3/s)1/(s-1)  >  (3/s)s/(s"1)/3 

for  all  s  >  1  ,  we  see  that  there  is  a  positive  constant 
Cs  =  tn(x ) s/(s_1) ( (3/s) -  (3/s) ( s“ 1 ) /3 ) 

such  that 

|xk |6  exp(-ks/3)  <  exp(Cs6S/(s_1)) 

Lemma  3.2.1.  If  n  >  s/s(s-i)  ,  then  for  every  e  >  0  there 


(3.2.7) 


(3.2.8) 


(3.2.9) 


(3.2.10) 


(3.2.11) 


\\&  exp(-ks/3)  _<  Cge' 


(3.2.12) 


E0n 


Proof  of  Lemma.  We  observe  that  the  function 
exp(-tn(0)60n  +  CSBS/(S 

is  eventually  decreasing  if  and  only  if  its  derivative  is  eventually  nega¬ 
tive.  But  this  is  true  only  if  n-1  _>  1/ ( s-1 )  or  equivalently  only  if 
n  >  s/(s-l)  . 

In  view  of  Lemma  3.2.1  we  deduce  that  we  can  make  n  as  close  to  1  as 
we  please  by  making  $  sufficiently  large.  Thus,  we  deduce  that  uk(x,t) 
belongs  to  the  space 


Y((6,e);(l,s/(s-l))(R^xR^  .  Y(5>n)(RxxRt)  (3.2.13) 

where  6  =  (6,e)  and  n  =  (l,s/(s-l))  .  Now  we  want  to  define 

a(x,t)  =  P(3/3x)u(x,t)/(3/3t)u(x,t)  ,  (3.2.14) 

f  fi  *  n1) 

where  u(x,t)  is  given  by  (3.1.6),  and  prove  that  a(x,t)  belongs  to  r'  ’  ' 

for  some  choice  of  two-tuples  5'  and  o'  of  positive  numbers. 

ip  3 

Let  Ik  ,  ,  and  Ik  be  subintervals  of  defined  by  the 

rules. 
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”  ix:  bk+l  i  xi  bk+l  +  0k 


IZ  =  {x:  b.  +  Dk"s  <  x  <  b  -  Dk“s} 


K  =  { x:  bk  -  Dk"s  <  x  <  b.}  . 


(3.2.15) 


We  must  investigate  the  growth  of  the  derivatives  of  a(x,t)  in  each  of  the 
above  classes  of  intervals. 

2 

First  suppose  that  x  belongs  to  Ik  .  Then  applying  (3.2.15)  and 
(3.2.2)  we  deduce  that  in  this  interval 


-E  +  D  _<  n(k)(x-bk)  _<  -D 


D  _<  n(k)(x-bk+1)  <  £  -  D 


(3.2.16) 


(3.2.17) 


From  (3.2.16),  (3.2.17),  (3.1.4),  and  (3.1.6)  we  deduce  that  x  e  Ik  implies 


u(x,t)  =  uk(x,t)  +  uk+1(x,t) 


(3.2.18) 


and  that 


a(x,t)  = 


P(3/3x)[uk(x,t)  +  uk+1(x,t)] 
Ukuk(x,t)  +  U|(+iu|((x»t) 


(3.2.19) 


if  x  is  in  Ik  ,  then  (3.1.3)  and  (3.1.2)  imply  that 


♦k(x)  =  -ks  -k2s(x-bk)(-l/F) 


(3.2.20) 


,  s. , 


and 


Vi(x>  ■  -kS  -k2s<x-bk*i> 


(3.2.21) 


Thus,  combining  (3.2.19),  (3.2.20),  and  (3.2.21)  we  deduce  that 


a(x,t) 


P(k2s/F)uk(x,t)  ♦  P(-(k+l)2s)uk+1(x,t) 
U„Uk(x,t)  ♦  1Xktluw(x.t) 


(3.2.22) 


Thus,  dividing  numerator  and  denominator  of  (3.2.22)  by  xkxk+1  we  deduce 
that 

P(k2s/F)  V***)  ^  P(-(k-H)2s)  uk+i(x>t) 
a(x,t)  =  Uk  ^  *k 

Xk  Xk+1  (3.3.23) 

If  we  choose  Xk  so  that 


P(k2s/F)  =  P(-(k+l)2s) 
1xk  ixk+l 


9 


(3.2.24) 


then  factor  the  common  factor  (3.2.24)  out  of  the  numerator  of  (3.2.23)  we  see 
2 

that  in  Ik  we  have 


a(x,t) 


P(k2s/F) 


IX 


k 


(3.2.25) 


We  must  show  that  (3.2.24)  Implies  that  the  right  side  of  (3.2.25)  goes  to 
zero  as  k  goes  to  Infinity.  From  (3.2.24)  we  deduce  that 


69 


|p(k2s/F) 

Xk+1 

|P(-(k+l)2s)  | 

(3.2.26) 


Thus,  if  the  degree  of  P(3/3x)  is  r  there  Is  for  every  Cy  >  Fr  a  Cg  >  0 
and  a  kQ  >  0  such  that  if  k  >  k0,  then 


k|  ±  C8C7 


(3.2.27) 


This  is  obvious  in  the  case  P(3/3x)  =  (3/3x)r  ,  since  In  this  case  we  know 
that 


|xk|  =  (k-l)2s(Fr)k_1  Xj  (3.2.28) 

is  the  unique  solution  of  the  difference  equation  for  | Xfc j  defined  by 
(3.2.26).  Thus,  for  every  F  >  1  ,  it  is  obvious  that 

11m  sup2la(x,t)|  =  0  (3.2.29) 

k-H»  xel^ 


since  an  exponential  decay  will  always  suppress  a  polynomial  growth. 

Now  suppose  that  x  belongs  to  ij  .  In  other  words,  assume  that  x 
satisfies  the  Inequality 

bk+l  i  x  1  bk+l  +  Dk"S  (3.2.30) 

Then 

-E  <  n(k)(x-bk)  <  -E  +  0  (3.2.31) 
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and 


0  <  n(k+l)(x-bk+1)  <  D(k+l/k)s 
Thus,  x  e  I*  implies 

e1(n(k)(x-bk))  =  -1/F 
and 

0  <  e1(n(k+l)(x-bk+1))  _<  1 

From  (3.2.31),  (3.2.2),  and  (3.2.33)  it  follows  that 

-Ek‘s(-1/F)  >  (x-bk)e1(o(k)(x-bk))  >  -((E-D)/F)ks 

Multiplying  all  terms  of  (3.2.35)  by  -B(k)  and  reversing  the 
again  we  deduce  that 

-(E/F)ks  <  -B(k)(x-bk)01(n(k)(x-b))  _<  -((E-D)/F)ks 

Adding  -A(k)  to  each  term  of  (3.2.36)  we  deduce  that 

- ( 1+E/F )k S  <  fk(x)  <  -(l+(E-D)/F)kS 

Now  we  want  to  estimate  tk+1(x)  in  this  Interval.  From  (3.2 
we  deduce  that 


(3.2.32) 

(3.2.33) 

(3.2.34) 

(3.2.35) 

inequalities 

(3.2.36) 

(3.2.37) 

34)  and  (3.2.2) 
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0  _<  B(k+l)(x-bk+1)©1<n(k+l)(x-bk+1))  < 

(k+l)2s(x-bk+1)  <  (k+l)2sk“s0  (3.2.38 

Uslnq  (3.2.2)  and  (3.1.2)  we  see  after  multiplying  all  terms  of  (3.2.28)  by 
-1  ,  reversing  the  Inequalities  and  adding  -A(k+1)  to  all  terms  of  (3.2.38) 
that 

-(^DS  >  *k+1(x)  >  -(k+l)s(l+(Jlll)SD)  (3.2.39 

Combining  (3.2.39)  and  (3.2.37)  we  deduce  that  In  I* 

♦k+i<x)  -  *k(x)  > 

-(k+l)s(l+(^l)SD)  ♦  (l+(E-0)/F)kS  (3.2.40; 

We  observe  that  x  t  I*  Implies 

Wx>  -  Mx)  2  «E-0)/F  -  ((k+l)/k)2s0)ks  -  ((k+l)s-k5) 

(3.2.41) 

Observe  that  (k+l)/k  <  2  for  all  positive  Integers  k  .  This  follows  from 
the  fact  that  (x+l)/x  Is  a  decreasing  function  on  the  positive  x-axIs. 

Hence,  we  note  that  In  Ij| 

Wx>  -  Mx>  2.  -  4S°)kS  *  ((k+l)S  -  kS)  (3.2.42) 

Note  that  since  2  V  >  (k+l)s  -  ks  It  follows  that 
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Wx)  ■  Mx)  i  ^E-°)/F  -  4S°  -  ?s)kS 


(3.2.43) 


Thus,  we  need  to  make  sure  that 

E  >  D  +  4SDF  +  2SF  (3.2.44) 

Indeed  it  is  easy  to  choose  E  so  that  when  x  is  in  l£  , 

Wx)  •  *k(x)  ^  4kS  (3.2.45) 

We  can  write 

(3/3t)u(x,t)  =  iXk+1uk+1(x,t)(l+nk(x,t))  .  (3.2.46) 

This  follows  from  the  fact  that  in  Ij[  the  function  u(x,t)  ,  in  view  of 
(3.1.6),  (3.1.3),  and  (3.2.2),  can  be  expressed  as 

u(x,t)  =  uk+1(x,t)  +  uk(x,t)02(ks(x-bk+1))  ,  (3.2.47) 

and,  consequently,  in  (3.2.46)  we  may  take 

nk(x,t)  =  W+i02(k  ^x"^k+l^ex|,l-^^k“^k+l^t  ”  (4|<+|(x)“4k(x))D 


Applying  Liebniz's  formula  we  deduce  from  the  above  formula  that 


|(3/3x)a(3/3t)enk(x,t)|  < 


(3.2.48) 


where 


G(k,6)  =  XkXk+l^Xk_Xk+l^  (3.2.4»\ 


Hk(x,t)  =  exp[i (Xk-Xk+1)t  -  (4k(x)  -  ♦k+1(x))l  (3.2.50) 

Applying  the  Faa  dl  Bruno  formula  to  (3.2.50)  we  deduce  that 

(|_)JH  (x.t)  = 

3x  K 


Using  (3.1.13)  and  (3.2.2)  we  deduce  that  for  every  e  >  0  there  is  a  Ce  >  0 
such  that  for  all  x  In  R 

<  Cek2stns  n<s-l>n 
and 

♦$(x)  <  Ce(k+l)2s+ns  e"  n(6-1*n  (3.2.52) 

Using  (3.2.52)  and  (3.2.51)  we  deduce  that 
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(— )V(x,t)  < 

a  v  x  — 


J  J  • 

Hk(*'t)l  III  (2j.)eJ2m  n 


m=l  p=l 


qeS(j,m,p) 


rq"/kiM(2st"s)''n  (5-1>",n 

ce  (k+1)  n 


(n!)qn 


(3.2.53) 


Applying  (3.1.20)  and  (3.1.21)  to  (3.2.53)  and  remembering  that 


qj  +  q2  +  ...  +  q_  =  m  and  Iqj  +  2q2  +  ...  +  pq  =  j 


we  observe  that 


(|_)jh  (x.t) 

a*  * 


J  J 


H. (x,t)  I  I  I  (— )  eJ2mcm(k+l)2sm+sjpj6_2j 

*  .  .  n!  e 


m=l  p=l  , 

qeS(j,m,p) 


(3.2.54) 


Using  (3.1.23)  we  deduce  that  there  exist  positive  constants  and  Cg 
such  that 


(i_)dH.(x,t)  < 

3X  K 


Hk(x,t)| 


(3.2.55) 


We  note  that  for  every  e  >  0  there  exists  a  Cg  >  0  such  that 
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|e|a-j>(kS(x-bk+1))|  <  Cgea”^ (a-j ) ) ( ^-1)  (3.2.56) 

Observing  that  ks(a-^)  jc  (k+l)3s(°~^  and  substituting  (3.2.45), 

(3.2.55),  and  (3.2.56)  Into  (3.2.48)  we  observe  that  there  exist  constants 
C 7  and  Cg  such  that 

|(3/3x)a(3/3t)0nk(x,t)|  < 

|G(k,0)|  C7C8aeaaa6(k+l)3sa  exp(-4kS).  (3.2.57) 


Observing  that 


k+1  3sa  23Sa 
1  k  ' 


and  substituting  (3.2.28)  Into  (3.2.49)  we  see  that 


|(3/3x)a(3/3t)enk(x,t)|  < 

exp(-4ks)[(l/Fr)2ek2sB(Fr)kBXjC7Cgeaao623sak3sa]  . 

To  estimate  the  right  side  of  (3.2.58)  we  observe  that 

k2sB  exp(-ks)  <  (2e)26  exp(-2p)  , 

(Fr)ke  exp(-ks)  <  exp((£n(Fr)e)s/(s“1>-(2B))  , 

and 

k3s°  exp(-ks)  <  (3o)3a  exp(-3a) 


(3.2.58) 


(3.2.59) 
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From  (3.2.59)  we  deduce  that  for  every  e  >  0  and  for  every  62  >  0  there 
exists  a  constant  Cg  >  0  such  that  for  all  x  In  I* 

|(9/9x)°<9/9t)\(x,t)|  e-“-6B'S2S  a  1“  < 

C9  exp(-ks)  (3.2.60) 

where  n2  >.  s/(s-l)  and  6j  >  6+3  . 

Further,  we  write 

*k(x)  =  exp(-4>k+1(x))  P(3/3x)  exp(<^k+1(x))  (3.2.61) 


and 


*k(x)  =  exp(-*k+1(x))  P(3/3x)[02(ks(x-bk+1))  exp(*(x))] 


(3.2.62) 


It  Is  clear  that  we  can  estimate  the  derivatives  of  #k(x)  by  powers  of  ks 

and  the  derivatives  of  ¥k(x)  by  powers  of  ks  times  exp(-4ks)  .  Thus, 
writing 

P(3/3x)u(x,t)  = 


Uk+i(x.t)C#k(x)  +  exp(1(Ak-xk+1)t)i|>k(x)] 
we  see  that 


a(x,t) 


*k(x)  +  exp(1(Xk-Xk+1)t)!|»k(x) 
^  ^((+1  ( ^+T,|(  ( x  »^ ) ) 


(3.2.63) 


(3.2.64) 
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It  Is  easy  to  see  that  for  every  e  >  0  there  is  a  C1Q  >  0  such  that 
x  e  IjJ  implies 


n2 

|O/3x)a(3/3t)0a(x,t)|  52  < 

C10  1  ^ | xk+l  | 


(3. 


if  6.  is  sufficiently  large,  where  ru  s/(s-l), 

1  3  L 

We  show  that  if  x  is  in  1^  ,  then 

<t>k(x)  -  *k+l(x)  >.  4kS 


2.65) 


if  E  is  sufficiently  large  and  we  repeat  the  previous  argument  to  obtain  an 
estimate  similar  to  (3.2.65).  This  completes  the  proof. 
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